An improved lower bound on multicolor Ramsey numbers
نویسندگان
چکیده
A recent breakthrough of Conlon and Ferber yielded an exponential improvement on the lower bounds for multicolor diagonal Ramsey numbers. In this note, we modify their construction obtain improved more than three colors.
منابع مشابه
A Lower Bound for Schur Numbers and Multicolor Ramsey Numbers
For k ≥ 5, we establish new lower bounds on the Schur numbers S(k) and on the k-color Ramsey numbers of K3. For integers m and n, let [m,n] denote the set {i |m ≤ i ≤ n}. A set S of integers is called sum-free if i, j ∈ S implies i + j 6∈ S, where we allow i = j. The Schur function S(k) is defined for all positive integers as the maximum n such that [1, n] can be partitioned into k sum-free set...
متن کاملNew Lower Bound for Multicolor Ramsey Numbers for Even Cycles
For given finite family of graphs G1, G2, . . . , Gk, k ≥ 2, the multicolor Ramsey number R(G1, G2, . . . , Gk) is the smallest integer n such that if we arbitrarily color the edges of the complete graph on n vertices with k colors then there is always a monochromatic copy of Gi colored with i, for some 1 ≤ i ≤ k. We give a lower bound for k−color Ramsey number R(Cm, Cm, . . . , Cm), where m ≥ ...
متن کاملA bound for multicolor Ramsey numbers
The Ramsey number R(G1; G2; : : : ; Gn) is the smallest integer p such that for any n-edge coloring (E1; E2; : : : ; En) of Kp; Kp[Ei] contains Gi for some i, Gi as a subgraph in Kp[Ei]. Let R(m1; m2; : : : ; mn):=R(Km1 ; Km2 ; : : : ; Kmn); R(m; n):=R(m1; m2; : : : ; mn) if mi=m for i=1; 2; : : : ; n. A formula is obtained for R(G1; G2; : : : ; Gn). c © 2001 Elsevier Science B.V. All rights re...
متن کاملConstructive Lower Bounds on Classical Multicolor Ramsey Numbers
This paper studies lower bounds for classical multicolor Ramsey numbers, first by giving a short overview of past results, and then by presenting several general constructions establishing new lower bounds for many diagonal and off-diagonal multicolor Ramsey numbers. In particular, we improve several lower bounds for Rk(4) and Rk(5) for some small k, including 415 ≤ R3(5), 634 ≤ R4(4), 2721 ≤ R...
متن کاملOn Some Multicolor Ramsey Numbers
The Ramsey number R(G1, G2, G3) is the smallest positive integer n such that for all 3-colorings of the edges of Kn there is a monochromatic G1 in the first color, G2 in the second color, or G3 in the third color. We study the bounds on various 3-color Ramsey numbers R(G1, G2, G3), where Gi ∈ {K3,K3 + e,K4 − e,K4}. The minimal and maximal combinations of Gi’s correspond to the classical Ramsey ...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Proceedings of the American Mathematical Society
سال: 2021
ISSN: ['2330-1511']
DOI: https://doi.org/10.1090/proc/15447